home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part2 / 11703 < prev    next >
Encoding:
Text File  |  1996-08-05  |  1.4 KB  |  42 lines
  1. Newsgroups: comp.lang.c
  2. Path: watserv3.uwaterloo.ca!news
  3. From: bcrwhims@uwaterloo.ca  (Carsten Whimster)
  4. Subject: Re: Algorithms needed
  5. Message-ID: <DovM4J.LE4@watserv3.uwaterloo.ca>
  6. Sender: news@watserv3.uwaterloo.ca
  7. Nntp-Posting-Host: cnts5p15.uwaterloo.ca
  8. Reply-To: carsten_whimster@iqpac.com (Carsten Whimster)
  9. Organization: EDM/2
  10. X-Newsreader: IBM NewsReader/2 v1.2.5
  11. References: <4j8jf9$1kr@styx.uwa.edu.au>
  12. Date: Tue, 26 Mar 1996 13:14:43 GMT
  13.  
  14. In <4j8jf9$1kr@styx.uwa.edu.au>, fechin@tartarus.uwa.edu.au (Paul McCormick) writes:
  15. >I am doing a project and need source code for the following clasic problems.
  16. >Any language is fine but c or c++ is preferred.
  17. >
  18. >Problems.
  19. >
  20. >1)write a approximation algorithm for the TRAVILING SALESMAN problem
  21. >assume  that triangle inequality is satisfied and a adjacency matrix is
  22. >used.
  23. >The program will only be allowed 400 seconds of CPU time to come up with
  24. >the closest solution.
  25. >
  26. >2)Write a recursive search program that finds th HAMILTONIAN CYCLE of a
  27. >graph
  28. >
  29. >3)Write a program that finds the diameter of a graph using BFS
  30. >algorithm.
  31. >
  32. >If you have any solutions please mail them to me at
  33. >fechin@tartarus.uwa.edu.au
  34.  
  35. If I knew the e-mail address of your prof, I would mail this straight to
  36. him. Do you want to learn or do you just want to cheat your way through 
  37. school? I can't stand people like you, always asking me to help them out
  38. by giving them solutions they never had to think about.
  39.  
  40. Carsten
  41.  
  42.